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(54) Relational database storage on 
magnetic and optical disks 

(57) A disk drive for storing data in a 
tabular format provides fast access 
to both rows and columns by 
superposing a pair (5, 7 Fig. 4) of 
oscillators upon an overall spiral 
motion (4) of a head able to access 
records on the disc, so that 
segments in a plurality of different 
tracks may be accessed within one 
revolution of the disc. Two heads 
oscillating in antiphase may enable all 
segments in all tracks to be so 
accessed (Fig. 5). The data may be 
stored in such a way that when an 
element changes, only that element 
1 is recorced again and not the record 
to which it belongs. Wrhe-once-only 
optical disks may thus be made 
suitable for storage of live data and 
not just for archiving. 
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SPECIFICATION 

Relational database storage on magnetic 
and optical disks 

5 

This invention relates to the design of com- 
puter disk drives suitable for use by relational 
databases. Also to a method of storing com- 
puter data in need of perpetual updating on 

10 optical disks. 

Conventional disk drives record data on the 
disk in concentric tracks in such a way that in 
one revolution one can read/write one track of 
data. One track may contain several records 

15 and one record several data elements. In order 
to locate required records quickly various in- 
dexes to physical positions of records are 
maintained. 

Records can by physically grouped together 
20 with respect to one primary index. With re- 
spect to secondary indexes the records are 
scattered throughout the disk at random. Thus 
accessing data via secondary indexes in gen- 
eral requires a separate disk revolution for 
25 each record involved. This of course is very 
time consuming. Optical disks have a further 
disadvantage in that the laser burns are irre- 
versible and every time a data element 
changes the entire record has to be rewritten 
30 to a fresh space. Thus, although their capacity 
is at least 10 times greater than for compar- 
able magnetic disks their use is restricted to 
archiving. 

The present invention seeks to overcome 
35 the above drawbacks. It does so by providing 
a method of storing individual data elements 
in a tabular format and by providing a mecha- 
nism for reading/writing either a row or a col- 
umn of data in one disk revolution. 
40 The invention will now be described in 
greater detail, by way of example, with refer- 
ence to the following drawings: 

Figure 1 shows a plan view of the disk for 
explaining the positions of tracks, sectors and 
45 segments. 

Figure 2 shows the spiral trajectory relative 
to the disk that the read/write head would 
follow in the absence of any oscillation. 
Figure 3 shows the required head trajectory 
50 relative to the disk that the read/write head 
should follow. 

Figure 4 shows diagrammatically how the 
linear movement is combined with the oscilla- 
tion in order to produce the required head 
55 movement. 

Figure 5 shows a possible slot pattern con- 
sisting of one segment from each track. 

Figure 6 shows diagrammatically the struc- 
ture and the components of the read/write 
60 mechanism. 

Figure 7 shows the logical structure of the 
disc divided into tracks and slots. 

Figure 8 shows the logical structure of a flat 
data file divided into records and fields. 
65 Figure 9 shows the relationship between the 



disk and a file and also what is recorded for 
each data element. 

The data on the disk is recorded in concen- 
tric tracks 1 which are divided into segments 
70 3 forming angular sectors 2 as shown in Fig. 
1. Alternatively the tracks form one continu- 
ous spiral, not shown on any drawings. The 
number of tracks is shown to be the same as 
the number of sectors. This arrangement will 
75 be considered first as it is easiest to explain. 
Later it will be shown how a larger number of 
tracks may be used. Also in practice the num- 
ber of sectors will be much larger than 
shown, for example 256 or more. 
80 In order to access a multiplicity of segments 
from one track the arm is moved so that the 
read/write head is positioned over the track. 
The head waits in that position and is acti- 
vated when the required segments pass un- 
85 demeath it to read or write as needed. If the 
tracks are on a continuous spiral the head 
moves at a constant velocity following the 
spiral over the required track. 
In order to access segments from a multipli- 
90 city of tracks the arm is moved radially across 
the tracks at a constant velocity so that the 
head follows a spiral 4 relative to the rotating 
disk as shown in Fig. 2. At the same time the 
head oscillates so that it follows a stepwise 
95 trajectory 8 as shown in Fig. 3 and Fig. 4. If 
there are two arms moving in unison while 
their heads oscillate half a cycle phase differ- 
ence then when one head is stationary over a 
track the other is moving across the tracks. If 

100 the heads are separated by an even number 
of sectors then the two heads between them 
access one segment from each track in one 
disk revolution. The set of segments accessed 
in this way will be referred to as a slot 9, an 

105 example of which is shown in Fig. 5. 

Referring back to Fig. 4 the arm movement 
is represented by line 4 and the oscillation by 
line 5. The amplitude of the oscillation is equal 
to the distance between the centres of neigh- 

110 bouring tracks 1 and the frequency is such 
that one cycle is completed while the disk 
rotates by two sectors 2. Assuming sinusoidal 
oscillation the deviation of the head trajectory 
6 from the track centre is greatest at approxi- 

115 mately J and f through each cycle. At those 
points it is about '/to °f the amplitude. In 
order to eliminate this deviation a secondary 
oscillation within the amplitude 10 times smal- 
ler and the frequency 2 times greater as 

120 shown by the line 7 may be superimposed on 
the primary oscillation to produce the head 
trajectory 8 virtually parallel with the track. 

It will be appreciated that it may be difficult 
to maintain the constant velocity of the arm 

125 let alone to synchronise its movement and the 
head oscillation with the rotation of the disk. 
This problem will be addressed next. Referring 
to Fig. 6 the entire arm 10 is accelerated by a 
strong stepper motor which is not shown or 

130 by some other accelerator. The accelerator is 
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switched on and off according to the disk 
position. The primary oscillator 12 and the 
secondary oscillator 13 are driven by signals 
produced by the rotating disk so that the os- 
5 dilation is synchronised with the sector 
boundaries. 

On alternate sectors a head 13 follows a 
line parallel to the tracks. When the accelera- 
tor is switched off this line may not coincide 

10 with the centre of the track due to the devia- 
tion in performance of the accelerator. How- 
ever as long as the performance of the accel- 
erator is consistent enough to leave the arm 
on a spiral passing through the required seg- 

15 ments this deviation can be corrected. 

The conventional head tracking methods 
may be used to determine the head deviation • 
from the centre of the track. The tracking 
apparatus is switched on by the position of 

20 the disk when the accelerator is switched off 
or shortly thereafter and is switched from 
head to head on each sector boundary. The 
signal produced by the tracking apparatus is 
used to control the voice-coil 1 1 which pro- 

25 vides the driving force to compensate for the 
deviation in performance of the stepper motor 
and for the friction. 

Each successive part of the arm is several 
times lighter than the previous one so that the 

30 recoil effect caused by activating a motor link- 
ing adjacent parts is kept small. Small devia- 
tions of the head from the track centre due to 
the recoil is detected by the tracking appara- 
tus and corrected by the voice-coil 1 1. This 

35 arrangement is shown in order to explain the 
driving forces involved. In practice it may be 
possible to use a smaller number of motors to 
provide the required combined movement. For 
example, one motor may be used to move the 

40 arm and another to provide the oscillation. 

So far only the basic arrangement where the 
number of tracks is equal to the number of 
sectors have been considered. This basic ar- 
rangement may be considered to relate to one 

45 band of tracks on the disk. In order to in- 
crease the number of tracks several bands 
may follow immediately each other. If the arm 
continues moving with the constant velocity it 
will access the next band on each subsequent 

50 disk rotation. Alternatively there may be a pair 
of heads and a separate buffer for each band 
of tracks so that all data can be accessed in 
one disk revolution. 
Logically, a disk can be regarded as a two 

55 dimensional table shown in Fig. 7 where the 
rows represent the tracks and the columns 
represent the slots. Within a computer system 
data is normally organised into files which 
contain records which in turn consist of fields. 

60 The value of a field in a record is called a 
data element. We will concern ourselves with 
flat files as shown in Fig. 8 where each re- 
cord 21 within a file consists of the same 
fields 22, although some data elements 23 

65 may be absent or null. 



Referring to Fig. 9 a data element 23 is 
placed into a segment 3 by means of a hash- 
ing algorithm. The file identifier and the record 
identifier determine the track while the file 

70 identifier and the field identifier determine the 
slot. Each element is thus assigned a unique 
home segment. The converse, however, is not 
true and one segment may be the home for a 
multiplicity of elements. Consequently the ele- 

75 ments cannot be recorded on their own, but 
each is recorded within a cell 20 accompanied 
by its file, record and field identifiers. In order 
to be able to reconstruct a record as it was 
at any given time the date and time when the 

80 element was written is also recorded. To al- 
low for variable length elements the element 
length is recorded too. 

A record is read from the disk as follows. 
The track where the record is srtutated is cal- 

85 culated by the hashing algorithm from the file 
and the record identifiers. The entire track is 
then read into one or a multiplicity of filter 
buffers. Each filter buffer has its own proces- 
sor which scans through looking for the ele- 

90 ments belonging to the given record and puts 
them into the I/O buffer. The I/O buffer is 
then made available to the application request- 
ing the record. 
A record is written to the disk as follows. 

95 The new elements are transferred to the I/O 
buffer in the format as above from the appli- 
cation wishing to write the record. The track 
is calculated and transferred into the filter 
buffers as for reading. Then the individual ele- 
100 ments are transferred from the I/O buffer to 
the filter buffers where they are appended to 
the end of data in their respective home seg- 
ments. Finally, the filter buffers are copied 
back to the track. 
105 In the case of write-once-only optical disks 
it is required not to touch a disk area by the 
laser more than once. For that purpose the 
old data in the filter buffers is erased before 
the buffers are copied back to the disk. This 
1 10 may be achieved, for example, by temporarily 
recording in the filter buffers in a reserved 
area at the beginning of a segment the length 
of the data before any new data is appended 
there. 

115 Often records are needed not on the basis 
of their identifiers, but because of their con- 
tents. For example one may require all orders 
for a given customer. Traditionally this is ac- 
complished by the use of secondary indexes. 

120 With a disk drive that can access a slot one 
can read/write all elements belonging to a 
field in a similar way that one can read/write 
all elements belonging to a record. The slot 
where the field is situated is calculated by the 

125 hashing algorithm from the file and the field 
identifiers and the reading/writing then pro- 
ceeds exactly as for records. 

In addition, the elements that are transferred 
to the I/O buffer may be restricted to only 

130 those that fall within a specified range of 
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values. This way one can very quickly identify 
for example all orders for a given customer, 
all orders over a certain value, etc. 
The hashing algorithm distributes the ele- 
5 ments more or less at random amongst the 
segments and some segments get full before 
others. To enable the disk to accept data 
when a required segment is full some 
overflow mechanism has to be provided. 

10 When an element does not fit into its home 
segment it will be recorded into the next seg- 
ment on the same track or the next segment 
in the same slot. If there is no room in either 
of the two segments the element will be re- 

15 corded in the segment on the next track in 
the next slot. After, that further tracks and 
slots may be used in a similar fashion. 

When an element has to go into an 
overflow its record identifier is recorded in the 

20 first segment of the track which is reserved 
for that purpose. Using this information the 
disk system can then determine if the next 
track has also to be read in order to read a 
given record. Similarly the first segment of 

25 each slot is reserved for the overflow field 
identifiers. Using this information the disk sys- 
tem can determine if the next slot has also to 
be read in order to read a given field. 
The file, record and field identifiers are usu- 

30 ally meaningful strings of characters. As such 
they are quite lengthy and a lot of space on 
the disk can be saved if they are replaced by 
meaningless sequential numbers. Thus each 
file can be given a number. Within a file each 

35 field and each record can also be numbered. 
The names may be treated as any other ele- 
ments and recorded on the disk. The first re- 
cord of each file may consist of the field 
names and the first field of each record may 

40 contain the record name. The file name may 
be recorded in the first field of the first re- 
cord. 

CLAIMS 

45 1. According to the first aspect of the in- 
vention a disk drive comprising a rotating disk 
and a read/write mechanism incorporating a 
head able to access data from a large number 
— tens or hundreds — of tracks in one disk 

50 revolution. 

2. Further, according to the first aspect of 
the invention a disk drive comprising a rotat- 
ing disk and a read/write mechanism a part of 
which moves in a continuous spiral relative to 

55 the disk surface thus enabling access to data 
from a multiplicity of tracks in one disk revolu- 
tion. 

3. Again, according to the first aspect of 
the invention a disk drive comprising a rotat- 

60 ing disk and a read/write mechanism a part of 
which periodically oscillates thus enabling ac- 
cess to data from a multiplicity of tracks in 
one disk revolution. 

4. According to the second aspect of the 
65 invention a method for storing tabular data on 



a rotating disk where a row is mapped onto a 
set of segments all of which come from the 
same track and a column is mapped into a set 
of segments none of which come from the 
70 same track. 

5. Further, according to the second aspect 
of the invention a method for storing data on 
a rotating disk in such a way that all data 
elements from one record are stored indepen- 

75 tenth/ from one another so that when one of 
them changes no other needs rewriting. 

6. Again, according to the second aspect 
of the invention a method for storing data on 
a rotating disk in such a way that with the 

80 exception of file, record and field identifiers all 
data elements are stored only once and any 
record can be reconstructed as it was at any 
time with the accuracy to which the time is 
recorded. 
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